package demo.practice.linklist;

import demo.practice.ListNode;

public class P82 {

    public ListNode deleteDuplicates(ListNode head) {

        if(head==null || head.next==null)
            return null;



//        while (cur.next!=null && cur.next.val==head.val){
//            cur=cur.next;//去掉头部相同的节点
//        }
//
//        if (cur.next==null)//表明全去掉了，啥也没有
//            return null;
//
//        head=cur.next;//重新赋值头结点
//        cur=head;

        ListNode cur=head;
        ListNode pre= null;
        while (cur!=null){
            ListNode curval= cur;   //记录当前值
            if (cur.next!=null && cur.next.val==curval.val){
                while (cur.next!=null && cur.next.val==curval.val ){
                    cur=cur.next;
                }
                cur=cur.next;
                if(pre==null){
                    head=cur;
                    pre=null;
                }else
                    pre.next=cur;

            }else{
                pre=cur;
                cur=cur.next;
            }
        }
        return head;



    }
}
